A Parallel Thinning Algorithm for Grayscale Images
نویسندگان
چکیده
Grayscale skeletonization offers an interesting alternative to traditional skeletonization following a binarization. It is well known that parallel algorithms for skeletonization outperform sequential ones in terms of quality of results, yet no general and well defined framework has been proposed until now for parallel grayscale thinning. We introduce in this paper a parallel thinning algorithm for grayscale images, and prove its topological soundness based on properties of the critical kernels framework. The algorithm and its proof, given here in the 2D case, are also valid in 3D. Some applications are sketched in conclusion.
منابع مشابه
Discrete Topological Transformations for Image Processing
Topology-based image processing operators usually aim at transforming an image while preserving its topological characteristics. This chapter reviews some approaches which lead to efficient and exact algorithms for topological transformations in 2D, 3D and grayscale images. Some transformations which modify topology in a controlled manner are also described. Finally, based on the framework of c...
متن کاملA new parallel thinning algorithm for gray scale images
In this paper we introduce a parallel algorithm for thinning gray scale images. The algorithm is based on repeatedly conditionally eroding the gray level objects in the image until a one pixel thick pattern is obtained along the center of the high intensity region. Erosion conditions are devised to assure preserving connectivity. To properly handle objects with hollows, gray level gradient is u...
متن کاملEfficient Grayscale Thinning on Parallel Hardware
Thinning is an important task in many image processing applications, including remote sensing, photogrammetry, optical character recognition, and medical imaging. In this study, we compare the performance of thinning algorithms on parallel hardware. Grayscale thinning involves a substantial amount of computation per pixel, and may be accelerated in several ways: algorithmic improvements, code o...
متن کاملImproved Adaptive Median Filter Algorithm for Removing Impulse Noise from Grayscale Images
Digital image is often degraded by many kinds of noise during the process of acquisition and transmission. To make subsequent processing more convenient, it is necessary to decrease the effect of noise. There are many kinds of noises in image, which mainly include salt and pepper noise and Gaussian noise. This paper focuses on median filters to remove the salt and pepper noise. After summarizin...
متن کاملEfficient Grayscale Thinning via Parallel Processing
Grayscale thinning is a fundamental image processing/computer vision operation, but unfortunately a rather slow process. This paper examines the theoretical foundations of grayscale thinning as an extension of binary mathematical morphology, and presents a parallel processing approach that speeds up processing time by almost two orders of magnitude on parallel hardware.
متن کامل